Multiplicities of degenerations of matrices and 
mixed volumes of Cayley polyhedra 

A. ESTEROvQ 

1. Introduction. 

The local version of D. Bernstein's formula |Ber] expresses the local degree of a germ 
of a proper analytic map in terms of the Newton polyhedra of its components, provided 
that the principal parts of its components are in general position (see Theorem [5]). We 
CN . generalize this formula as follows. 

Let A : C m — > C nxk be a germ of an (n x &;)-matrix with analytic entries, where 
n ^ k (we denote the space of all (n x A;)-matrices by C nxfc ). If rkA(O) < n and 
rkA(x) = n for all x ^ 0, then m k — n + 1. Suppose that m = k — n + 1 (in 
particular, if n — 1, then this means that A : C m — > C m is a germ of a proper analytic 
map). The intersection number m(A) of the germ A(C m ) and the set of all degenerate 
matrices in C nxfc is well defined, because the codimension of degenerate matrices in 
C nxfc equals k — n + 1. In particular, if n — 1, then m(A) equals the local degree of 
^ ; the map A : C m C m . 

Definition 1. Let A : C m — >■ C nx be a germ of an (n x fc)-matrix with analytic 
entries, such that m = k — n + 1, rkA(O) < n and rk A(x) = n for all i^O. Then the 
intersection number m(A) will be called t/ie multiplicity (of degeneration) of the germ 
A. 

> 

We recall the relation of this number to algebraic and topological invariants, moti- 
1 vating our interest to it. 

Relation to Buchsbaum-Rim multiplicities. In the notation of Definition [TJ 
the multiplicity of the matrix A is equal to dime Oc m ,o/ (maximal minors of A), where 
O cm o is the ring of germs of analytic functions on C m near the origin. In particular, it 
equals the Buchsbaum-Rim multiplicity of the submodule of 0^ m , generated by the 
columns of A (see, for example, Proposition 2.3 in [U]). 

Relation to characteristic classes. Let vi be a holomorphic section of a 
vector bundle X of rank fc on a smooth (k — n + l)-dimensional complex manifold M 
for % = 1, . . . , n. Suppose that there is a finite number of points x G M such that the 
vectors Vi(x), . . . ,v n (x) are linearly dependent. Denote the set of all such points by 
X. Near each point x G X, choosing a local basis si, . . . , sj. in the bundle X, one can 
represent linear combination V\ = anS\ + . . . + aj feSfe, where the entries 

of an (n x fc)-matrix A : M — > C nxfc defined near x. Denote the multiplicity of A by 
m x . Then the Chern number c/ c _ n+ i(X, 2 ) ■ [M] is equal to the sum of the multiplicities 
m x over all points i£l (see, for example, [GHJ). 

The aim of this paper is to present a formula for the multiplicity of a matrix A in 
terms of the Newton polyhedra of the entries of A, provided that the principal parts 
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of the entries are in general position. In |Biv] . a similar formula is given under the 
assumption that all the entries from the same row of the matrix A have the same 
Newton polyhedron. [E05] contains a general formula (see Theorem 123]) . which is 
somewhat indirect in the sense that one has to increase the dimension of polyhedra 
under consideration in order to formulate the answer. The aim of this paper is to 
simplify this answer combinatorially (see Theorem [7]), so that no higher-dimensional 
polyhedra are involved. 

In Sections 2 and 3, we present the formula for the multiplicity of a matrix and 
the condition of general position for the principal parts of the entries of a matrix, 
respectively. In Sections 5, this formula is deduced from Theorem [231 which expresses 
the multiplicity of a matrix in terms of the mixed volume of pairs of certain polyhedra 
(this notion is introduced in Section 4). This requires a formula for the mixed volume 
of Cayley polyhedra (Theorem [2U the proof given in Section 7), which follows from 
the Oda equality (A n Z n ) + (Bn Z n ) = (A + B) n Z n for some class of bounded lattice 
polyhedra A,B cM. n (see Section 6). 

I am very grateful to the referee for many important remarks and ideas on how to 
improve the paper. 

2. Multiplicity in terms of Newton polyhedra. 

A polyhedron in M. n is the intersection of a finite number of closed half-spaces. A 
face of a polyhedron A is the intersection of A and the boundary of a closed half-space, 
containing A. Note that the empty set is a face of every polyhedron. The Minkowski 
sum of sets A and B in W 1 is the set A + B = {a + b \ a G A, b G B}. Note that 
+ A = for every A. 

Definition 2. Let B, L be a face of a polyhedron A* C R m for i = 1, . . . , k. The 
collection of faces (£>i, . . . , B^) is said to be compatible, if the sum B\ + . . . + B^ is a 
non-empty bounded face of the sum Ai + . . . + A&. 

Denote the positive orthants of M. m and Z m by W£ and respectively. For each 
point a = (ax, ... , a m ) G Z m , denote the monomial x" 1 . . . x ^ by x a . 

Definition 3. The Newton polyhedron Af of a germ of an analytic function 
/ = Ylia& m c a xa ■ ^ m ~ ^ C is the convex hull of the union |J (a + IR™). 

Definition 4. The restriction f\s of a germ / = 'Yl iae jm c a x a to a bounded 
subset B of the Newton polyhedron Af is the polynomial ^2 c a x a . The restriction 

of / to the union of all bounded faces of Af is called the principal part of /. The 
restriction to the empty set equals zero by definition. 

The principal parts of the components of a map / : C m — > C m form the principal 
part of /, and the principal parts of the entries of an (n x A;)-matrix A : C m — > C nxk 
form the principal part of A. 

For a polyhedron A C R+, denote the number of integer lattice points in the 
difference R™ \ A by 1(A). Recall the local version of D. Bernstein's formula |Berj (it 
can be deduced, for example from M. Oka's formula [O90J): 
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THEOREM 5. Let f = (/i, . . . , f m ) : C m —¥ C m be a germ of an analytic map 
near the origin, and the differences M™ \ A y\ are bounded. 

1 ) The local degree of f is greater than or equal to 

EH)^ E /(A^+.-. + A/J, (*) 
provided that f is proper. 

2) The germ f is proper, and its local degree equals (*), if and only if, for each compati- 
ble collection of faces Bi, . . . , B m of the polyhedra A 1; . . . , A m , the system of polynomial 
equations = • • • = fm\B m = has no roots in (C \ {0}) m . 

Remark. The principal parts, which satisfy the condition from part (2) of this 
theorem, form a dense algebraic set in the space of principal parts of maps with given 
Newton polyhedra of components. 

The main result of this paper is the following generalization of this fact to multi- 
plicities of matrices. 

Definition 6. The tropical semiring P of polyhedra is the set of all convex 
polyhedra in IR n (including the empty one) with the additive operation 

A\/ B = convex hull of A U B 

and the Minkowski sum as the multiplicative operation 

A + B = {a + b | a G A, b G B}. 

The name is justified by the fact that the support functions of A\/ B and A + B are 
equal to the maximum and the sum of the support functions of A and B respectively. 
All the polyhedra A, satisfying the equation A + M™ = A, form a subring P + C P, and 

is the unit in this subring. In particular, whenever the sum of polyhedra Aj G P + 
is taken over an empty set of indices J = 0, we set Yljej A a — W£ by definition. 

Theorem 7. Let A = (ajj) : C m — > C nxk be a germ of an (n x k)-matrix with 
analytic entries, m = k — n + 1, and the differences \ A a . . are bounded. 

1 ) The multiplicity of the matrix A is greater than or equal to 

JC{l,...,fc} J 1 U...Uj n =J i=l,...,n 
b 1 + ...+b n = \J\ \Jl\=bi \Jn\=b n JeJi 

provided that ikA(x) = n for all x ^ 0. Here the first summation is taken over all 
non-empty J C {1, . . . , k} and all collections of non-negative integers bi that sum up 
to \J\, and \/ is taken over all decompositions of J into disjoint sets Ji of size bi. 

2) We have rkA(x) = n for all i ^ 0, and the multiplicity of A equals (**), if and 
only if the principal part of A is in general position in the sense of Definition [77[ 
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It is a purely combinatorial problem to deduce this fact from Theorem [23] and it 
will be addressed in Section 5. 

Example 8. Theorem [7J appears to be more convenient than Theorem [23] in 
many important special cases. For instance, in the classical case of homogeneous aij, 
Theorem [7J unlike Theorem [23] gives a closed formula for the multiplicity in terms 
of the degrees d^j of the components a^j. For J C {l,...,k} and a decomposition 
| J\ — b\ + . . . + b n into non-negative integers, introduce the number 



di h = min > da. 



\Jl\=b 1 ,...,\J n \=b n •=!,...,*« 

Corollary 9. In the setting of Theorem^ assume that the components Ojj are 
homogeneous polynomials of degree di t j . 

1 ) The multiplicity of the matrix A is greater or equal to 

j2 ^if-\j\( m+d L..,b n - 1 

Jc{i,...,fc} ^ m 

6 1 + ...+6 n =|J| 

2) The multiplicity is strictly greater than this number or is infinite, if and only 
if the entries are not in general position in the following sense: there exist integer 
numbers a±, . . . , a n and (3±, . . . , flf. and non-zero x G C m such that dij ^ a« + (3j for 
every i and j, and the matrix of the entries <5^ l+ ^ Oij(x) is effectively degenerate (as 
usual, 5^ is 1 if p = q and otherwise). 

Example 10. Note that, unlike in the complete intersection case n — 1, the 
multiplicity of such a homogeneous matrix can be strictly greater than expected, but 
still finite. For example, if (m, n, k) = (2, 2, 3), then the matrix 

x + y (x + y) 2 + y 2 x + y 
x + y x + y (x + y) 2 + 2y 2 

has multiplicity 6, which is strictly greater than the answer 3, given by Part 1 for 

a generic matrix of degree ( ^ \ J . This is because the matrix above is not in 



1 1 2 t 

general position (consider a,\ — cn 2 = 1, /3i = /3 2 = = in the notation of Part 2). 

Example 11. Let us expand the answer given by Theorem [7J in the simplest case 
(m,n,k) = (2,2,3). Denote A ai . by Ajj, then (**) equals 

J(A l!l +A 1)2 +A 1) 3)+j((A 2il +A li2 +A li3 )v(A lil +A 2)2 +A 1)3 )v(A lil +A 1)2 +A 2)3 )) + 

+/((A 1i1 +A 2i2 +A 2i 3)V(A 2i1 +A 1 , 2 +A 2i 3)V(A 2i1 +A 2i2 +A 1i3 ))+/(A 2i1 +A 2i2 +A 2 ,3)- 

-/(A 1i1 +A 1i2 )-J(A 1j1 +A 1j3 )-J(A 1j2 +A 1i3 )-J(A 2i1 +A 2i2 )-/(A 2)1 +A 2i3 )-/(A 2)2 +A 2i3 )- 
-J((A 1)1 +A 2)2 )V(A l!2 +A 2!l ))-J((A lil +A 2)3 )V(A 1)3 +A 2)1 ))-J((A 1)3 +A 2i2 )V(A 1)2 +A 2)3 ))- 
+/(Ai,i) + J(A li2 ) + J(A 1)3 ) + /(A 2)1 ) + J(A 2 , 2 ) + J(A 2i3 ). 
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Example 12. If Ay = Aj does not depend on the column j, then the answer, 
given by Theorems [71 and 1231 admits a much simpler form X/i<ti< & m ^k MV(Aj 1; • • • j Aj m ). 
If Ay = Aj does not depend on the row i, then the answer, given by Theorems [7J and 
[231 admits a much simpler form X/i<j!< <i m <fe MV(Ahj • • • > Aj'm)- Both of these facts 
can be easily deduced from Theorem [251 (see [E06j and [E09J for details). The latter 
one was discovered earlier in a much more general setting by Bivia-Ausina ( [Bivj ) . 

For example, if the germs an G (x 2 ,y), a i2 G (x,y 3 ), a i3 G (x 2 ,y 3 ), i — 1,2, are in 
general position, then the multiplicity of A equals 4/(Ai + A 2 + A 3 ) — 3J(A 1 + A 2 ) — 
3/(Ai + A3) - 3/(A 2 + A 2 ) + 2/(Ai) + 2 J(A 2 ) + 2J(A 3 ) = 4 • 16 - 3 • (6 + 9 + 11) + 2 • (2 + 
3 + 5) = 6 according to Theorem [7J and MV(Ai, A 2 ) + MV(A X , A3) + MV(A 2 , A3) = 
1 + 2 + 3 = 6 according to [Bivj . 

3. General position of principal parts of matrices. 

By convention, each polyhedron has the empty face. In particular, some faces .By 
in the following definition may be empty. 

Definition 13. Let B itj be a bounded face of a polyhedron Ay C R m for 
% = 1, . . . , n, j = 1, . . . , k. The collection of faces .By is said to be matrix- compatible, if 
there exist vectors c\ , . . . , c n G Z m and compatible faces B x , ■ ■ ■ , B^ of the convex hulls 
Vi(A»,i + q), . . . , Vi(^*,fe + c *)' sucl1 ^at = (5j - q) n Ajj for each i — 1, . . . , n, 
j = 1, . . . , k. 

Example 14. Let Ay c M 1 be the rays 

[l,oo) [l,oo) [l,oo) \ 
[l,oo) [2,oo) [2,oo) , 
[l,oo) [2,oo) [2,oo) / 

then every face B it j is either the origin of Ay (denoted by *), or empty (denoted by 
0). In this case, the matrix-compatible collection of faces are 





* 






^0 


* 












|. *h 


* 


* 













V * 


* 





and 11 more collections with fewer non-empty faces. 

Definition 15. A matrix M G C nxk , n < fc, is said to be effectively non- 
degenerate, if (ti, . . . , t n ) • M ^ (0, . . . , 0) for all (t x , . . . , t n ) G (C \ {0}) n . 

Example 16. The complex matrix 

a b c \ 
a! 
e / 

is effectively non-degenerate if and only if b = c = (although it is degenerate for all 
complex numbers a, b, c, d, e). 
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For an (n x &;)-matrix A with analytic entries a^j : C m — > C and a collection £> of 
faces Bij of the Newton polyhedra A ai ., we denote the matrix with entries a%j\B i 3 by 
A\ B . 

Definition 17. The principal part of an (n x fc)-matrix A with analytic entries 
dij : C m — 7- C is said to be in general position, if, for each matrix-compatible collection 
B of faces of the Newton polyhedra A ai . and for each x G (C \ {0}) m , the matrix 
A\g(x) is effectively non-degenerate. 

Remark. Principal parts in general position form a dense algebraic set in the 
space of principal parts of matrices with given Newton polyhedra of entries. However, 
this is not true, if we replace the effective non- degeneracy of matrices with the con- 
ventional one in Definition [T71 For instance, if (m,n,k) = (1,3,3), and the Newton 
polyhedra A a . . are as in the example to Definition [131 then the only non-trivial condi- 
tion, imposed by Definition [171 corresponds to the second matrix-compatible collection 
of faces shown in the example: 

/ a° 2 \ 

det(A| B2 ) = det a% a\ x a° 2 ^ 0, 

\ a 2,0 °2,1 a 2,2 / 

where a^- is the leading coefficient of the series a^j. However, if we replace effective 
nondegeneracy with nondegeneracy in Definition IT71 then no matrix A will satisfy it, 
because the matrix A\s 1 is always degenerate (see the example to Definition [T"5l). 

It would be thus interesting to describe a collection of minors of the matrices A\jg, 
such that 

1) If the principal part of A is in general position, then these minors vanish. 

2) The principal parts for which these minors vanish form a (closed algebraic) set of 
positive codimension in the space of all principal parts of matrices with given Newton 
polyhedra of entries. 

This reduces to the following problem: given K C N , assume that inde- 
pendent variables for (i,j) G K, and the entries of the matrix A are a^j for (i,j) G K 
and equal for (i,j) ^ K. Find a collection of minors A of the matrix A, such that 

1) If A is effectively nondegenerate, then A = 0. 

2) We have A ^ for generic a^j, G K. 

4. Mixed volumes of pairs of polyhedra. 

Definition 18. Polyhedra Ai and A 2 in W 1 are said to be parallel if a + Ai C 
Ai <^ a + A 2 C A 2 for every point a G W 1 . 

Definition 19. ( |E05| . [E06] ) 1) A pair of polyhedra Ai,A 2 in R n is called 
bounded if both Ai \ A 2 and A 2 \ Ai are bounded. The set of all bounded pairs of 
polyhedra parallel to a given convex cone C C M" is denoted by BPc. 

2) The Minkowski sum (A 1; A 2 ) + (r 1; T 2 ) of two pairs from BP C is the pair (Ai + 

r!,A 2 + r 2 ) gbp c . 
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3) The volume Vol(Ai, A 2 ) of a bounded pair (Ai, A 2 ) is the difference Vol(Ai \ 
A 2 ) - Vol(A 2 \ Ax). 

4) The mixed volume is the symmetric multilinear (with respect to Minkowski sum- 
mation) function MV : BP C x ... x BP C ->• R such that MV(A, . . . , A) = Vol(A) for 



every pair A G BP^. 



There exists a unique such function MV (see [E06J, Section 4, Lemma 3 for exis- 
tance, uniqueness and all other basic facts about the mixed volume of pairs, mentioned 
below). Recall that a polyhedron is said to be lattice if its vertices are integer lattice 
points. The mixed volume of pairs of n-dimensional lattice polyhedra is a rational 
number with denominator n\. 

Example. If C consists of one point, then BPc consists of pairs of bounded 
polyhedra, and 

MV((Ai, Ti), • • • , (A n , r n )) = MV(A 1; . . . , A n ) - MV(I\, . . . , T n ), 

where MV in the right hand side is the classical mixed volume of bounded polyhedra. 
If C is not bounded, then both terms in the right hand side are infinite, but "their 
difference makes sense". 

One can use the following formula to express the mixed volume of pairs in terms of 
mixed volumes of polyhedra QE06J, Section 4, Lemma 3). 

Lemma 20. For bounded pairs (A^Tj) G BP C , i = 1, . . . ,n, let H C W 1 be a 
half-space such that C D H is bounded and Aj \ H = Tj \ H . Then 

mv((Ax, ro, . . . , (A n , r n )) = mv(Aj n h, . . . , A n n h) - yw{v 1 n h, . . . , r n n h), 

where MV in the right hand side is the classical mixed volume of bounded polyhedra. 

For a bounded pair of (closed) polyhedra (A, T) G BPc, define /(A, T) as the 
number of integer lattice points in the difference A \ T minus the number of integer 
lattice points in the difference T \ A. 

Lemma 21. For bounded pairs of lattice polyhedra Ai G BPc, we have 
n\ MV(A U ...,A n )= (" 1 ) n " P E +••• + AJ- 

0<p^m 0<ii<...<i p ^n 

Proof. For the classical mixed volume of bounded polyhedra, this equality is 
well known (see, for example, [Kh] ) . The general case can be deduced to the case of 
bounded polyhedra by the previous lemma. □ 

5. Proof of Theorem [71 



The following theorem is a special case of Theorem 5 from [E06 



7 



Definition 22. For polyhedra Ai, . . . , A n c R m , define the Cayley polyhedron 
Ai * . . . * A n as the convex hull of the union 

\J{bi} x A, c W n - X © R m , 

i 

where bi, . . . , b n are the points (1, 0, . . . , 0), (0, 1, . . . , 0), . . . , (0, 0, . . . , 1) and (0, 0, ... , 0) 
in R™" 1 . Denote R™ * ... * M.™ by D. 

For germs of analytic functions a x , . . . , a n on C m near the origin, denote the sum 
tiai + . . .+t„_ia„_i + a n by a 1 *. . .*a n , where t±, . . . , t n -i are the standard coordinates 
on C"- 1 . 

Theorem 23. (]E05$ , \E06j , \E09j ) Let A be an (n x k) -matrix with entries 
a it j : C m — > C which are germs of analytic functions near the origin. Suppose that the 
Newton polyhedra Ajj of the germs a^j intersect all coordinate axes in R m . 

1 ) The multiplicity of A is greater than or equal to 

(m + n-l)\ MV((D, A lfl * ... * A njl ), ...,(D, A ljfc * ... * A n , fc )) . (* * *) 

2) We have rkA(x) = n for all x ^ 0, and the multiplicity of A equals {***), if and only 
if, for each compatible collection of faces B\, . . . ,Bf. of the polyhedra A^i * ... * A n> i, 
. . . , Ai jfc * ... * A n<k , the polynomials (a lf i * ... * a n ,i) |bj , • • • , (a ltk * ... * a n%k ) \ Bk 
have no common zeroes in (C \ {0}) n_1 x (C \ {0}) m . 

The "only if" part of (2) is actually proved in |E06] . but is explicitly formulated 
and discussed only in |E09] . Theorem 1.21. 

Recall that ISflZ™! is denoted by I(S) for a bounded set S G R m . If the symmetric 
difference of (closed) lattice polyhedra T and A in R m is bounded, denote the difference 
I(T \ A) - /(A \ T) by I(T, A). For pairs of polyhedra (T h A 4 ) in R m , denote the pair 
(V, r is V< A ?; ) by \f.(Ti, A,) and the pair (r x * . . . * r n , A x * . . . * A n ) by (r^ A x ) * . . . * 

(r«, A n ) . 

Theorem 24. If B i; j, i — 1, . . . ,n, j — 1, . . . , k, are bounded lattice polyhedra in 
R m or pairs of lattice polyhedra in BPc, and m = k — n + 1, then the mixed volume of 
Bij * ... * B n j, j — 1, . . . , k, equals 

_L v ( _dh^( V E 

JC{l,...,fc} J 1 U...UJ n =J i=l,...,n 

!>!+.. .+6 n =|J| |J 1 |=6 1 ,...,|J„|=i> rl j&Ji 

Note that some of B^j may be empty. The proof is given in Section 7. Theorem [7| 
follows from Theorems [22] and [21] (one can easily check that the condition of general 
position in Theorem [25V 2) coincides with the one given by Definition IT7T) . 

6. Fans and lattice points of polyhedra. 

Here we prove the equality 

(A n z q ) + {Bn z q ) = {A + B)nz q 

for some class of bounded lattice polyhedra A,B C M> g (see |Q97] for a conjecture in 
the general case). 
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Definition 25. A (rational) cone in R 9 generated by (rational) vectors v\, . . . , v m 
is the set of all linear combinations of v±, . . . , v m with positive coefficients. 

Note that, according to this definition, a cone is not a closed set unless it is a vector 
subspace of R 9 , and is not an open set unless it is q- dimensional. 

Definition 26. A collection of rational cones Ci,...,C p in R 9 is said to be 
Z-transversal, if ^dimCj = q and the set Z 9 fl IJjCj generates the lattice Z 9 . 

Definition 27. A (rational) fan $ in R 9 is a non-empty finite set of nonover- 
lapping (rational) cones in R 9 such that 

1) Each face of each cone from $ is in $, 

2) Each cone from $ is a face of a g-dimensional cone from $. 

Definition 28. A collection of fans $ l5 . . . , $ p in R 9 is said to be Z-transversal 
with respect to shifts C\ G R 9 , . . . ,c p G R 9 , if each collection of cones C\ G $i, . . . , C p G 
$ p , such that the intersection (Ci + c x ) fl . . . fl (C p + c p ) consists of one point, is 
Z-transversal. 

Definition 29. The dual cone of a face B of a polyhedron i C 1 ? is the set of 
all covectors 7 G (R 9 )* such that {a E A \ 7(a) = mhi7(A)} = B. The dual fan of a 
polyhedron is the set of dual cones of all its faces. 

Theorem 30. If the dual fans of bounded lattice polyhedra A 1 , . . . , A p C M. q are 
Z-transversal with respect to some shifts c\ G (M 9 )*, . . . , c p G (M, q )* and dim(Ai + . . . + 
A p ) = q, then 

(A 1 nz q ) + ... + (A p nz q ) = (A, + ... + A p ) n z q . 

PROOF. Consider covectors c x G (M 9 )*, . . . , c p G (M 9 )* as linear functions on the 
polyhedra A x C M 9 , . . . , A p C M 9 respectively, and denote their graphs in W © M 1 
by ri,...,r p . Denote the projection R 9 © R 1 — > R 9 by n, and denote the ray 
{(0, . . . , 0, t) I t < 0} C R 9 © R 1 by L_. 

Each bounded g-dimensional face -B of the sum I\ + . . . + T p + L_ is the sum of 
some faces Bi, . . . , B p of polyhedra + . . . , r p + L_. Z-transversality with respect 
to shifts ci G (R 9 )*, . . . , c p G (R 9 )* implies that 

(tt(Si) n z 9 ) + . . . + (7r(s p ) n z 9 ) = tt(Si + . . . + b p ) n z 9 . 

Since the projections of bounded g-dimensional faces of the sum F 1 + . . . + T p + L_ 
cover the sum A± + . . . + A p: it satisfies the same equality: 

(A l n z 9 ) + . . . + (A p n z 9 ) = (Ai + . . . + A p ) n z 9 . □ 

Corollary 31. Let S C R 9 &e £/ie standard q- dimensional simplex, let li,...,l p 
be linear functions on S with graphs r\, . . . , T p , and let I be the maximal piecewise- 
linear function on pS , such that its graph Y is contained in the sum F 1 + . . . + F p . 
Then, for each integer lattice point a G pS, the value 1(a) equals the maximum of sums 
h(ci) + • • • + l P (c p ), where (c±, . . . , c p ) runs over all p-tuples of vertices of S such that 
ci + . . . + c p — a. 
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Proof. Denote the projection R 9 © R 1 — > R 9 by tt. A g-dimensional face B of F, 
which contains the point (a, 1(a)) G R 9 © R 1 , can be represented as a sum of faces Bi 
of simplices Fj. Since ir(Bi), . . . ,ir(B p ) are faces of the standard simplex, their dual 
fans are Z-transversal with respect to a generic collection of shifts, and, by Theorem 

EDI 

(tt(Bi) nz«)+... + (n(B p ) n z 9 ) = n(B) n z 9 . 

In particular, a = ci + . . . + c p for some integer lattice points c, G vr(_Bj), which implies 
Z(a) = Zi(ci) + ... + / p (c p ). □ 

Remark. In particular, if the functions l\, . . . ,l p are in general position, then all 
C p+q integer lattice points in the simplex pS are projections of vertices of T. Translating 
this into the tropical language, one can prove again the following well-known fact: p 
generic tropical hyperplanes in the space R 9 subdivide it into C p+q pieces. 

Example 32. If S in the formulation of Corollary EH is not the standard simplex, 
then the statement is not always true. For example, consider 

S = conv{(l, 1), (1, -1), (-1, 1), (-1, -1)}, h(x,y) = x+y, l 2 (x,y) = x-y, a = (1,0). 

If, in addition, we allow functions lj to be concave piecewise linear with integer 
domains of linearity, then the statement is not true unless S is the standard simplex. 
That is why we cannot use computations below to simplify the formula in the statement 
of Theorem 5 from [E06] in general. 

7. Proof of Theorem [24l 

Rewriting the mixed volume of the pairs B\^ * ... * -B„.i, i — 1, . . . , k, as 

(-ir p E * • • • * B nM ) + ... + [B 1>ip * ... * B n>ip )) 

0<p^m 0<ii<...<i p ^n 

by Lemma [5U and applying the following Lemma [331 to every term in this sum, we 
obtain the statement of Theorem [2H 

Lemma 33. For bounded pairs of polyhedra Aij = (Ajj,$jj) G BPc, % = 
l,...,n, j = l,...,p, 

l((A hl * ... * A n ,i) + . . . + (A i>p * ... * A n>p )) = 

v >[ V E ^ V E •«)■ 

aj + ... + a n =p J 1 U...UJn = {l,...,p} i=l,...,n U...UJn={l, •••,?} i=l,--.,Tl 

ai ^0,...,a n >0 1^1=01, ...,|J„|=o n J6Jj |.J 1 |=a 1 ,...,|.J„|=a n 3SJj 

Proof. Every integer lattice point, participating in the left hand side, is contained 
in the plane {(a±, . . . , a n _i)} x R m c R n_1 ©R m for some non-negative integer numbers 
ai, . . . , a n , which sum up to p. Thus, it is enough to describe the intersection of the 
pair ((A^i * ... * A nt i) + . . . + (Ai jP * ... * A„ iP )) with each of these planes, using the 
following fact. □ 
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Lemma 34. Suppose that polyhedra Ay C M. m are parallel to each other for 
i = l,...,n, j = I,..., p. Then, for each n-tuple of non-negative integer numbers 
di, . . . , a n which sum up to p, 



Proof. For each hyperplane L C M m , denote the projection IT^elR" 1 ->■ IR^eM 
along {0} ©L by 7r^. It is enough to prove that the images of the left hand side and the 
right hand side under ttl coincide for each L. To prove it, apply Corollary |3U setting 
q to n — 1, a to (a\, . . . , a n -i), and Tj to the maximal bounded face of the projection 
tt l (Aij * ... * A nJ ) for every j = 1, . . . ,p. □ 
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